package A1_哈希表;

import java.util.HashSet;

public class LC_349两个数组的交集_数组 {
    public int[] intersection(int[] nums1, int[] nums2) {
        if(nums1==null||nums1.length==0||nums2==null||nums2.length==0)
            return new int[0];
        int[] hash=new int[1002];
        HashSet<Integer> set=new HashSet<>();
        for(int i=0;i<hash.length;i++)
            hash[i]=0;
        for(int i=0;i<nums1.length;i++)
            hash[nums1[i]]=1;
        for(int i=0;i<nums2.length;i++)
            if(hash[nums2[i]]==1)
                set.add(nums2[i]);
        int[] arr=new int[set.size()];
        int j=0;
        for(int i:set)
            arr[j++]=i;
        return arr;


    }
}
